package fourzerofour.guoshixu.day02;

import java.util.Arrays;

/**
 * 讲数组nums去掉重复数字后排序，得到结果为{0,1,2,3,4,5}
 * 这个题实现方法太多了，以后讲算法的时候会具体讨论，目前用比较通用和易于理解的方式实现
 * 1.先将数组去重 2.排序。遍历数组，数组后面一个数比前一个小，便交换位置。
 */
public class Question3 {
    static final int[] nums = {1,3,0,1,2,2,5,4};

    public static void main(String[] args) {
        int[] noRepeatNums = {};
       //去重
        for (int i=0;i<nums.length;i++){
            boolean bl = true;
            for(int j=0;j<noRepeatNums.length;j++){
                if(nums[i] == noRepeatNums[j]){
                    bl = false;
                    break;
                }
            }
            if(bl){
                noRepeatNums = Arrays.copyOf(noRepeatNums,noRepeatNums.length+1);
                noRepeatNums[noRepeatNums.length-1] = nums[i];
            }
        }
        //冒泡排序 此处从小到大排序
        for(int i=0;i<noRepeatNums.length;i++){
            for(int j=0;j<noRepeatNums.length-i-1;j++){
                int temp;
                if(noRepeatNums[j]>noRepeatNums[j+1]){
                    temp = noRepeatNums[j];
                    noRepeatNums[j] = noRepeatNums[j+1];
                    noRepeatNums[j+1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(noRepeatNums));
    }

}
